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(57)Abstract: 

PURPOSE: To decrease the number of nodes and to shorten the retrieving time of information by 
integrating the nodes having a digit number '1' to their slave nodes and adding the least significant 
code of division information to each leaf as the division information to a master node. 
CONSTITUTION: A 4-split area only being an object is shown in a tree structure and at the same 
time the nodes having the digit number T are deleted and integrated to their slave nodes. Thus the 
number of nodes can be extremely decreased compared with a normal 4-split tree structure. 
Furthermore, the leaf parts are controlled by the extension codes for reduction of the number of 
leaves. Then the division information shown in the permutation data so that the hierarchical 
properties deteriorated in the production process of the tree structure can be compensated. At the 
same time, the information can be effectively retrieved on the tree structure. 
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